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ABSTRACT 


ON  THE  PALLET  LOADING  PROBLEM 


In  this 
considered? 
of  size  'L' 


paper  the  two-dimensional  pallet  loading  problem  is 
that  is»  the  problem  of  loading  a  rectangular  pallet 
by  *W“»  drawing  from  a  set  of  *n*  rectangular  boxes . 
The  objective  is  to  maximize  the  area  covered  on  the  pallet  by 
the  boxes  loaded.  The  problem  is  approached  using  a  combination 
of  Dynamic  programming  and  heuristics.  The  structured  solutions 
resulting  from  the  application  of  the  'dynamic  program*  have  two 
serendipitous  characteristics*  any  item  may  be  Placed  on  the 
periphery  of  the  pallet  for  easy  access*  and  some  control  may  be 
retained  over  the  center  of  gravity  of  the  pallet.  Ways  of  using 
to  load  three-dimensional  pallets  are 'discussed, 
results  are  given. 


the  procedure 
Computational 


Introduction 


Much  of  the  packaged  material  which  is  shipped  in  trucks* 
railcars*  aircraft*  and  ships  is  packed  on  a  pallet  or  in  some 
other  hulk  container.  The  packing  problem  can  be  stated  simple 
as  trying  to  pack  as  many  packages  as  possible  into  a  container. 
Certainly  the  general  packing  problem  would  include  irregularly 
shaped  packages  and  containers.  Howeve'r*  in  this  paper*  only 
rectangularly  shaped  packages  (boxes)  and  containers  (pallets) 
are  dealt  with.  There  are*  at  least*  two  major  problems  that  can 
be  identified  as  ‘The  Pallet  Packing  Problem.'  The  first  problem 
could  be  called  'The  Hanuf acturer ' s  Pallet  Packing  Problem.'  In 
this  problem*  the  manufacturer  produces  a  product  which  is 
packaged  in  identical  boxes*  the  boxes  may  be  packed  in 
identical  cartons*  the  cartons  are  packed  on  identical  pallets* 
and  the  pallets  are  loaded  in  standard  sized  trunks*  railcars* 
or  shipping  containers.  The  problem  is  to  choose  the  package* 
carton*  pallet*  (and  possibly  the  container)  dimensions  so  that 
the  volume  of  product  packed  in  a  container  is  maximized.  This 
problem  reouires  a  one-time  analysis  to  find  the  solution.  With 
the  exception  of  Steudel  C103*  little  has  appeared  on  this 
problem  in  the  open  literature.  However*  it  is  clear  that 
industry  is  attacking  this  problem  and  several  consulting  firms 
offer  services  in  this  area. 

The  second  problem  could  be  called  'The  Distributor's  Pallet 
Packing  Problem.'  In  this  problem*  the  distributor  fills  an 
order  from  a  customer.  The  order  is  packaged  in  boxes  of  varying 
dimensions.  The  problem  is  to  pack  the  boxes  on  a  standard 
pallet  so  as  to  maximize  the  volume  placed  on  each  pallet  (i.e.* 
minimize  the  number  of  pallets  used  to  ship  the  order).  The 
problem  reouires  a  new  analysis  for  each  pallet  packed.  As  a 
conseouence >  from  an  economic  stand  point*  the  cost  of  a 
solution  for  the  Distributor's  Problem  can  be*  at  mdst*  a 
fraction  of  the  cost  of  a  solution  for  the  Manufacture's  Problem. 
In  addition*  in  most  applications*  the  Distributor's  Problem 
must  be  solved  ouickly  (i.e.*  real-time  computation)  in  order 
for  the  solution  to  be  applied. 

For  the  Manufacturer's  Problem*  present  technology  supports 
the  packing  of  pallets  using  automated  material  handling  systems. 
However*  the  Distributor's  Problem*  by  its  nonrepetitive  nature 
and  solution  time  reoui rements *  is  more  difficult.  In  order  to 
automate  the  physical  packing  of  a  distributor's  pallet*  one 
first  needs  a  packing  algorithm  which  essentially  is  real-time. 

The  problem  addressed  in  this  paper  is  a  constrained  version 
of  the  Distributor's  Problem.  Some  of  the  boxes  to  be  packed  on 
the  pallet  may  contain  volitile  liouids  or  explosives.  As  3 
conseouence*  those  items  must  be  packed  on  the  periphery  of  the 
pallet  so  that*  if  necessary*  they  can  be  removed  ouickly.  This 
problem  is  faced  by  the  U.S.  Air  Force  when  they  transport 
palletized  cargo  consisting  of  military  eouipment  and  supplies. 

Background 


The  pallet  loading  problem  is  related  to  a  problem  long 
studied  in  the  Operations  Research  literature?  The  Cutting  Stock 
Problem.  The  cutting  stock  literature  is  not  discussed  here*  but 
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the  interested  reader  is  directed  to  a  recent  review  paper  by 
Golden  C53.  The  two-dimensional  cutting  problem  (of  which  the 
pallet  loading  problem  is  a  special  case)  has  been  studied  by 
Christofides  and  Whitlock  Cll*  Gilmore  and  Gomory  C4D*  Hahn  [611* 
and  Herz  C73.  The  two-dimensional  cutting  problem  becomes  the 
two-dimensional  pallet  loading  problem  when  the  reauirement  for 
guillotine  type  cuts  is  dropped  ( i . e. *  straight  cuts  made  in 
stages  from  one  edge  to  the  opposite  edge  of  the  object  being 
cut*  such  as  with  a  common  paper  cutter).  SteudeJ  CIO]  studied 
the  pallet  loading  problem.  However*  his  work  was  limited  to 
the  case  where  all  boxes  have  the  same  length  and  width.  He 
developed  a  procedure  combining  heuristics  and  dynamic 
programming. 

DeSha  C23*  in  an  unpublished  master's  thesis*  developed  a 
heuristic  for  loading  containers.  His  procedure  first  sets  up 
stacks  of  items  to  fit  the  container  height*  then  loads  the 
stacks  in  the  container  to  maximize  the  container  floor  area 
covered.  The  heuristic  appears  *to  obtain  Quite  good  results 
using  a  data  base  with  boxes  whose  dimensions  are  randomly 
generated.  The  procedure  does  not*  however*  include 
considerations  of  center  of  gravity*  positioning  of  hazardous 
material  in  the  container*  or  box  manipulation  (no  ‘this  end  up* 
assumption) . 

The  pallet  loading  problem  falls  in  the  category  of  problems 
called  NP-HARD  L33.  Conseouently *  a  truly  efficient  optimal 
algorithm  is  not  likely  to  be  forthcoming.  In  developing  an 
approach  to  the  problem  that  would  be  consistent  with  the 
special  needs  of  the  USAF *  it  also  became  clear  that  it  would  be 
highly  desirable  for  the  system  to  be  interactive.  This  would 
allow  a  user  to  guide  the  solution  of  a  particular  loading 
problem  in  order  to  deal  with  those  unouantif iable  elements  of  a 
•real  world"  loading  problem.  With  these  observations  in  mind*  a 
system  called  IPI.S  (Interactive  Pallet  Loading  System)  was 
developed.  A  partial  description  of  that  system  is  in  181  (IPI..8 
is  undergoing  evaluation  and  further  development  by  the  USAF 
LoSiS'tics  Management  Center).  In  this  Paper*  the  algorithmic 
developments  and  conceptual  use  of  such  a  system  is  discussed. 

In  the  following*  a  pallet  loading  procedure  is  developed 
for  the  two-dimensional  loading  problem.  Then  ways  of  using  this 
procedure  to  load  real-life  (three-dimensional)  pallets  is 
discussed.  Computational  experience  is  presented. 

Pallet  Loading  Procedure 


The  pallet  loading  procedure  can  be  described  as  a 
combination  of  the  principles  of  Dynamic  Programming  C93  and 
heuristics.  To  understand  the  procedure*  it  will  be  useful  first 
to  consider  a  "best"  procedure.  It  will  be  obvious  that  the 
•best*  procedure  is  computational ly  infeasible.  Therefore* 
structural  limitations  will  be  introduced  which  limit  the 
computational  effort.  A  serendipitous  by-product  of  the 
resulting  procedure  structure  is  that  positioning  of  hazardous 
material  and  considerations  of  center  of  gravity  can  be  handled 
without  loss  within  the  procedure. 

Assume  that  it  is  desirable  (no  matter  what  the  cost)  to 
find  solutions  to  the  two-dimensional  pallet  loading  problem 
which  maximize  the  area  covered  on  the  pallet.  In  order  to 


achieve  this  end*  let  us  consider  Dynamic  Programming  as  a 
solution  methodology.  The  following  definitions  will  he  useful. 

P  =  A  partition  dividing  the  pallet  into  two  parts  (see 
figure  1).  The  left-hand  sub-pallet  must  include  the 
origin  (0*0)*  and  the  right-hand  sub-pallet  must 
include  the  point  (L*W). 

i  =  The  index  of  boxes  to  be  loaded*  i=l*...*n. 

1 < i )  =  The  length  of  box  i. 
w(i)  =  The  width  of  box  i. 

S(i)  =  The  profile  (shadow)  of  box  i.  The  profile  is  a  rect¬ 
angle  with  length  l(i>  and  width  w(i). 

N  =  Set  of  all  boxes  to  be  considered  for  loading 
(of  size  n). 

I  =  Subset  of  the  boxes*  l*2*...*n. 

f(P»I>  =  The  maximum  area  which  can  be  covered  of  the  left- 
hand  sub-pallet  of  P  using  the  subset  of  boxes  I. 

The  Dynamic  Programming  eouation  for  the  pallet  loading  problem 
can  be  given  as  follows* 

(1)  f(P*I>  =  max  Cl(i)*w(i)  +  f (P-S( i ) » I-i ) 3 . 
it  I 

It  should  be  noted  that  the  notation  'P-S(i)'  represents  a 
partition  which*  in  a  graphical  sense*  is  thp  partition  P  with 
a  profile  of  box  i  removed  from  the  right-hand  edge  of  the 
left-hand  sub-pallet.  Typically*  there  could  be  many  different 
realizations  of  'f'-S(i)'  that  should  be  considered  within  a 
dynamic  optimization.  There  are  other  obvious  difficulties  with 
implementing  equation  (1),  The  most  obvious  is  that  the  number 
of  possible  partitions  P  of  the  pallet  is  extremely  large.  This 
means  that  the  state  space  for  the  Dynamic  Program  will  require 
large  amounts  of  computer  storage.  It  also  means  thit  the 
computer  time  reouired  to  solve  the  Dynamic  Program  likely  would 
be  we*ll  beyond  any  sensible  limit  for  real  world  applications. 

One  approach  to  developing  a  more  tractable  procedure  is  to 
limit  in  some  way  the  form  of  the  possible  partitions  of  the 
pallet.  In  the  present  case*  partitions  of  the  pallet  have  been 
limited  to  rectangles  (figure  2a).  In  order  to  specify  the 
Dynamic  Program  resulting  from  the  rectangular  partitions*  the 
following  additional  definitions  are  needed. 

x*y  =  Two-dimensional  index  specifying  a  rectangular 

partition  (figure  2a). 

J  =  Subset  of  the  boxes*  l*2*...*n. 

g(x*y*I)  =  The  maximum  area  which  can  be  covered  of  the  left- 
hand  sub-pallet  of  x*y  using  the  subset  of  boxes  I. 
h ( x * y * x ' * y ' *  I )  -  The  maximum  area  which  can  be  covered  of  the 

left-hand  sub-pallet  of  x'»y'  less  the  left-hand 
sub-pallet  of  x»y  using  boxes  from  the  set  I 
(not  all  elements  of  I  necessarily  are  used* 
see  figure  2b). 

The  Dynamic  Programming  eouation  for  the  pallet  loading  problem 
(limited  to  rectangular  partitions)  can  be  given  as  follows* 


an  View  of  Pallet  With 
Sample  Parti tion  P 


(2)  g(x'»y'»I)  -  ni  a  [g(x.y»  J)  +  h(x»y»x'  iy  '  1 1- J)  I 

/ 

y<=y ' 

Jci 

The  implement at ion  of  eauation  (2)  also  has  its  difficulties. 

The  function  h  ( x » y  » x '  . y '  .  I  -  J )  itself  reouires  an  optimization  in 
order  to  pack  the  L-shaped  area  common  to  the  partition  x'»y'» 
but  not  common  to  the  partition  x.y  (i.e.»  I-J  is  the 
cross-hatched  area  in  figure  2b).  The  state-space  is  still  ton 
large  to  deal  with  on  a  practical  basis. 

In  order  to  limit  the  sire  of  the  state  space,  it  is 
necessary  to  carry  only  one  partial  solution  (g(x.y.T))  for  earn 
partition  x»y.  The  obvious  choice  is  to  carry 

max  Cs(x»y» I > ] . 

I 

With  this  limitation  on  the  state  space,  the  implementation  of 
eauation  (2)  is  relatively  straightforward.  It  is  necessary, 
however,  to  specify  several  important,  details  first*. 

1.  an  optimization  structure  for  h ( x » y » x ' . y ' > 1 - J ) J 

2.  bounding  rules  for  the  elimination  of  partial  solutions! 

3.  bounding  rules  for  the  minimization  of  romr  utrtional 
effort. 

The  optimization  for  h< x » y » x ' . y ' » I )  is  done  simr-lv  by 
breaking  the  L-shaeed  ares  into  two  rectangular  areas  (figure  7.) 
and  filling  each  area  using  3  linear  Dynamic  Programming 
procedure.  The  following  definition  is  useful. 

b(J.x)  =  The  maximum  possible  space  covered  in  a 
rectangular  area  of  length  x  by  stacking 
boxes  from  the  set  1»...»J  (Note  the  ' 
limitation  of  ’linear*  stacking  imposed). 

The  Dynamic  Programming  eauation  for  the  rectangular  loading 
problem  can  be  given  as  follows! 

(3)  b ( J » x )  =  max  Cb(J-l.x).  b ( J-l , x-1 ( J ) )  +  1 ( J ) *w ( J ) I . 

The  implementation  of  eauation  (3)  is  achieved  by  first 
eliminating  boxes  too  large  to  fit  in  the  rectangle,  then 
turning  each  box  in  the  candidate  set  so  that  its  longest 
dimension  is  perpendicular  to  the  long  dimension  of  the 
rectangular  area  (if  the  longest  dimension  of  the  box  is  Jess 
than  or  eaual  to  the  short  dimension  of  the  rectangular  area, 
that  is).  This  insures  an  optimal  packing  of  the  rectangular 
area.  The  l-shaped  area  is  broken  into  two  rectangular  areas 
(corridors)  two  different  ways  (figure  3)  for  the  application  of 
eauation  (3).  The  best  solution  obtained,  in  terms  of  area 
covered,  is  retained. 

A  simple,  and  almost  obvious,  bounding  rule  that  eliminates 
a  great  deal  of  the  storage  reouirements  for  the  state  space  in 
computing  eauation  (2)  is  that  a  partial  solution  does  not  need 
to  be  retained  for  the  partition  x»y  if  there  exists  a  partial 
solution  for  a  partition  x'»y'»  <x'  =x»  y'  :>y)  such  that,  the 
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solution  value  for  x'»y'  (max  Cg(x' » y' 1 1 )  3  >  is  slreater  than  or 
eoual  to  the  solution  value  for  x»a  (maxCg(x»y » I > D ) . 

Another  effective  bounding  scheme  is  used  to  eliminate 
computation  time.  It  involves  computing  an  upper  bound  on  the 
amount  to  be  loaded  in  a  rectangular  area  of  dimension  LxW  by 
using  the  result  of  a  linear  Danamic  Program  in  multiplicative 
fashion.  The  following  definition  is  useful. 

c(J»x)  *  The  maximum  possible  linear  space  covered  in  a  length 
x  ba  stacking  boxes  from  the  set  l*...rJ, 

The  Danamic  Programming  eouation  for  the  linear  loading  problem 
can  be  given  as  follows! 

(4)  c(J»x)  =  maxtc<  J-l  »x) »  e<  J-l  »x-l  ( J)  )  +  l  ( J) »  c<  J-l  »x-w(  J)  )+w(  J )  II 

The  function  c(n»x>  specifies  the  maximum  linear  coverage  that 
is  possible  on  the  line  segment  CO»xD  choosing  from  the  set  of 
boxes  1 »  .  .  .  m  (positioning  them  ba  either  length  or  width).  For 
a  pallet  (rectangular  sub-pallet)  of  size  L  ba  U>  an  upper  bound 
on  the  maximum  load  (coverage)  possible  is  c(n*L)#c(n»U) .  The 
function  c(n»x)  can  be  computed  prior  to  the  pallet  loading  and 
is  easila  implemented  within  the  structure  of  eouation  2.  The 
upper  bound  can  be  used  to  eliminate  the  need  to  consider  a 
siven  partial  solution  (x'»y')  in  eouation  (2)  altogether.  It 
can  also  be  used  to  eliminate  the  computation  of  Danamic  Program 
eouation  (3)  within  the  optimation  of  eouation  (2)  when 
considering  a  specific  partial  solution  (x»a). 

A  more  powerful  bounding  procedure  can  be  used  for 
rectangular  sub-pallets  of  certain  dimensions.  Clearly.  if  the 
width  of  the  sub-pallet  is  less  than  the  minimum  dimension 
(length  and/or  width)  in  the  candidate  box  set»  it.  is  impossible 
to  pack  ana  of  the  candidate  boxes  on  the  sub-pallet. 

Conseouentla»  the  upper  bound  on  the  amount  which  c£n  be  loaded 
is  zero.  Now.  let  MINDIM  eoual  the  minimum  dimension  in  the 
candidate  box  set.  If  the  width  of  the  sub-pallet  satisfies 

MINDIM  <=  U  <  2*MINDIMp 

then  boxes  not  fitting  within  the  width  of  the  sub-pallet  can  be 
eliminated  from  the  computation  of  eouation  (4).  and  the  upper 
bound  function  is  Just  c(n»x»W)  (where  the  *W*  indicates  the 
elimination  of  non-fitting  box  lengths  and/or  widths  from  the 
candidate  set.  i.e.p  1(J)>W  and/or  w(J)>W).  The  matrix  layout  of 
the  bound  is  shown  graphically  in  figure  4. 

Another  bound  to  suppliment  the  above  bounds  can  be 
calculated.  The  following  definitions  are  useful. 

a(i)  =  The  area  of  box  i  (i.e.p  a(i)  =  l(i)*w(i>) 

d(J»z)  =  The  maximum  possible  area  covered  on  a  pallet  of 
area  z  by  loading  boxes  from  the  set  i. , . . . j>  and 
ignoring  considerations  of  box  shape. 

The  Dynamic  Programming  eouation  for  the  area  loading  problem 
can  be  given  as  follows! 
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(5)  d  ( J  *  z ) 


max  Cd(J-l*z)»  a<  J)+d(  J-l  *  z--a(  J)  >  3 


The  function  d(J*z)  specifies  the  maxi mum  area  coverage  that  is 
possible  on  a  pallet  of  size  z *  choosing  from  the  set  of  boxes 
l»...»n*  and  assuming  that  the  boxes  can  be  ■mashed"  into  any 
shape  without  loss  of  area.  The  upper  bound  for  a  rectangular 
pallet  (sub-pallet)  of  size  U  by  W*  is  Just  d(n*L#W).  The  upper 
bound  used  in  the  procedure*  then*  is  Just  the  minimum  of  all 
the  bounds  described  above. 

The  solution  procedure  results  in  the  boxes  being  placed  in 
corridors  on  the  pallet.  Two  serendipitous  by-products  occur. 
Firsts  since  each  corridor  has  at  least  one  end  on  the  pallet, 
perimeter*  any  box  which  contains  hazardous  material  can  be 
placed  at  the  end  of  the  corridor  (as  per  USAF  Regulations) 
within  the  structure  of  the  solution.  It  is  possible  to  Set 
multiple  ■hazardous*  boxes  on  a  corridon  so  there  is  no 
guarantee  that  any  box  can  be  placed  on  the  periphery  of  the 
pallet.  Howeven  it  has  been  our  experience  that  the  probability 
of  not  being  able  to  do  so  is  auite  low.  Second*  also  since 
boxes  can  be  moved  within  their  assigned  corridors*  some  control 
can  be  maintained  over  the  center  of  gravity  of  the  pallet 
within  the  structure  of  the  solution. 

Since  real-life  pallet  loading  problems  typically  have 
considerably  more  complexity  than  the  present  formulation*  the 
approach  described  above  is  best  used  as  part  of  a  highly 
interactive  computer  system  C8U.  The  following  illustrates  two 
potential  ways  of  using  the  procedure  to  load  a 
three-dimensional  pallet.  The  first  approach  is  to  load  the 
pallet  in  layers.  That  is*  from  the  set  of  boxes  to  be  loaded  on 
the  pallet*  choose  a  subset  all  of  which  have  the  same  height 
(It  may  be  necessary  to  'rotate’  some  boxes  in  order  to  get  the 
correct  dimension  as  the  'height'.).  Then  run  the  procedure  to 
load  the  pallet  using  the  constant  height  subset  of  boxes  as 
input  data.  The  tops  of  the  loaded  boxes  now  form  a  new  'pallet' 
on  which  another  set  of  boxes  (of  common  height)  can  be  loaded. 
This  process  can  be  repeated  until  either  the  total  weight  limit 
or  the  total  height  limit  has  been  reached.  The  result  is  a 
pallet  with  a  'layered'  load  as  in  figure  5a. 

The  second  approach  is  to  load  the  pallet  with  columns  of 
boxes.  That  is*  make  up  stacks  (or  columns)  of  boxes  such  that 
the  stacks  are  no  higher  than  the  maximum  allowable  pallet 
height  and  the  volume  filled  over  the  base  box  (bottom  box  in 
the  stack)  is  maximized.  Stacks  can  be  made  up  using  a  simple 
Dynammic  Programming  (knapsack)  procedure  C91.  Using  the  stacks 
as  big  'boxes'*  the  pallet  loading  procedure  can  then  be  used. 
The  result  is  a  pallet  with  a  'stacked'  load  as  in  figure  5b. 

Computations 


The  pallet  loading  procedure  was  programmed  in  Fortran  IV 
and  impli merited  on  both  a  PDF'- 11/34  and  the  University  of 
Florida  Amdahl  470.  The  computation  times  shown  in  Table  1  are 
for  the  Amdahl  using  the  IBM  Fortran  G  compiler.  Since  the 
Amdahl  operates  under  a  'virtual'  operating  system*  the  reported 
times  include  'paging'*  and  actual  CPU  times  may  bp  as  much  as 
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Figure  5a 

Layered"  Pallet  Load 


50%  less  (CPU  times  for  the  PPP-11/34  using  the  Fortran  10- Plus 
compiler  are  approximately  ten  times  thse  reported  for  the 
Amdahl.).  The  experimental  computation  runs  were  made  using  five 
different  sets  of  boxes  and  four  different  pallet  sizes.  As 
might  be  expected)  computation  times  grow  as  a  function  of 
pallet  size  (area)  and  diversity  of  the  box  dimensions  in  the 
data  set  (maximum  box  length  -  minimum  box  width).  It  is  our 
opinion  that  further  improvements  in  the  bounding  function  would 
greatly  improve  observed  running  times.  Comparison  runs  with  and 
without  the  existing  bounding  function  resulted  in  reductions  of 
up  to  thirty  to  one  in  computation  time.  Yet  it  is  our 
observation  that  the  boundins  function  may  still  have  much  room 
for  improvement. 

The  reported  percent  coverage  of  the  pallets  appears  to  be 
ouite  good.  Average  coverage  (actual  coverage  in  souare  inches 
over  the  upperbound  in  sauare  inches  t  times  100)  was  94.3 7.  for 
all  problems. 

Table  1 


Box  Set  Virtual 

Minimum  Maximum  Pallet  Computation 


♦Boxes 

Length 

Length 

Length 

Width 

Units  (sec) 

%  Coverage 

29 

17 

d  9 

70 

50 

.09 

100 

09 

17 

19 

80 

60 

.28 

95 

29 

17 

19 

90 

70 

.87 

89 

29 

17 

19 

104 

84  * 

3.04 

93 

25 

17 

21 

70 

50 

.32 

100 

25 

17 

21 

80 

60 

2.01 

89 

25 

17 

21 

90 

70 

3.13 

93 

25 

17 

21 

104 

84  * 

15,44 

90 

29 

17 

30 

70 

50 

.36 

99 

29 

17 

30 

80 

60 

1.61 

98 

29 

17 

30 

90 

70 

6.49 

99 

29 

17 

30 

104 

84  * 

** 

** 

25 

17 

36 

70 

50 

.58 

95 

25 

17 

36 

80 

60 

6.83 

88 

25 

17 

36 

90 

70 

22.89 

94 

25 

17 

36 

104 

84  * 

** 

** 

25 

10 

36 

70 

50 

8.20 

92 

25 

10 

36 

80 

60 

** 

** 

*  The 

standard 

U.S.  Air  Force 

Pallet 

is  104  in. 

by  84  in. 

**  The 

Problem 

was  not 

solved 

in  25  * 

virtual'  seconds. 
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